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(54) MESSAGE QUEUING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To enable speedy recovery 
from a server defect by preserving and storing a 
message and its condition in an efficient single file on a 
single disk. 

SOLUTION: Message data 60 and message header 
information 62 are stored in continuous sectors 92, 94, 
96 and 98 of a single disk storage device 90. Then, the 
message and header information can be stored in 
accessible order by utilizing a queue entry management 
table. The message data are not stored in all the sectors 
92, 94, 96 and 98 but are continuously stored. In order to 
enable access to data stored in this file 90, the queue 
entry management table is provided with the input of 
control information and sector information containing a 
message block 102 and a log record 104. All the data are 
designed so as to peculiarly specify the sector where 
related data and header can be found out. 
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S^IM h X\ 3/ ir-^^rrr-x-^ t ±15n ^ 

£r fli v vc v ^ r-r ^ ^ 7 7 /Wc _bS5h y is 
^tf> s/ ir— — r is J? is* 70 

^vh y -^>^ yh -x— ^K-^"t"S±lEe 
a. — -Y > -r o 

>?*i/^'rJ* 0 40 
[0001] 
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[ 0 0 0 2] 
[0003] 

[ J: 5 £ MS] h y isa >^ y 

[ 0004 ] ^7 3/^S5coaK^^Acoftfr#ta* 
HmUt*^ fcfe^SiSv^^^^i \b^£ n r -Y ^ 

^fTt^^?r «) ^ u ^f£3r 

l, 0 0 0 t (7)d ^'1/3 -K 

[ 0 0 0 5 ] 317— CD3g^Lfcifi^S:?g#Jhfe. ^o-^ 

^>36^Mi^^ ^ r ;\-&mnm-tz> -k 

T'feo^io rco5^?. t><h ofj;T-^7 7-l'/^LT, 
(ttl^^77^/^ttlit^c n^xy 

[ 0 0 0 6 ] £ h (CltWWftTfi, -oc^^^h 
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[ 0 0 0 7 ] frdirLT, 4#(rttSt§l"Ctt, ffiSl^cofflii 
y 7 *i jvto^f fcBL t S«*^gf5-t-5 B#P^ 

z-thx^z> 0 -ttetoh, m&mat* mm^y±- 

i/Z^mi-Z^^-T)^- (^ftl^?rS\ ^ y-fe — ^Sr 
[ 0 0 0 9 ] £ibl-, ^^V^^^td^oV^T. HH*T 

fefe(-*uffls jxTi/'y«ci\ i-ftfc*>, ^Hutci^teas 
v ^ft v ^ frb yy4 WM$fctz> tz * 

M*^ —7 T J jlsfc&mZ iVC^ftl\, ft&CDi/^J* 
£;ft^: <!r l3ftl/\> 

[00101^7 -fer-v^ — ( ^tf<DW$.^<D7zfy 
l^^(DJ^mM^^^X<D^\(DMXi^ ^y± — 

M^cfctC, r tvt QM^^MM^JSi have branch) 

K*>5 t *J£tf>:?L i: asR]S?K:3E»rr3 r t 

[0011] MST^SJft^s^Saitil^iETJg^i-S t , it 
*3£iE(^fc Z> =■ t° - «r 3E0rL * i t ixfi* 6> ft t \ : 
fft-ioT, ftl:*^ — C:JD;t£( enqueue) S#Sr* 

— ^^JtLT^S**^^.— jK>fl*L ( dequeu 
e) . : CO^-^—^^—iy^ ff\ 3>g[l$ s ^=7—z%-74 
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[ 0 01 2 ] ^-fe-V^-f*. *^JT(^(l]^{f 
^g^ftv\ ^y-fe— : ^^-^-v^te, S*#* s t 

iPbiXTV^— V h 7°^ h TVo Phase Oonrm 

it Protocol) t P^fitlS S*P^^K — ^ yo h 
^ yi.^ TSfStRa* t>i: or>t oBUgi"^ £ T% 3E 
fr^*^^ h° - ^. -TM^^i-^) r i: Tit fitter fttfc 

[0013] r tlb<D#'(-7<D* y^z—y^r^—jls? 

&i&£b ^-r lazm^mm-mmtz tort i^ft ■ 

30 —*lS£lfirt#'7 7'(MZi>tLtz* INf^*^^± 

xmttt&to-j&tm&w^-i- nxv ^ 

[ 0 0 14] ftio, _ha!^v'^y L A{i, Digital Bguipm 
ent Oorporat iontt^ DEQr^ssageQ, 1 H^±0')NQ> ] J 
$o£ I^^ransarctt^Encina RQSt LTrfTBS'fb^ HTV^ 
-5 o 

40 [0015]: <Dftm\*±M^tz.mzm2*Xt£$ thtzh 
[ 0 0 16] 

[■ BPJBSr»«:i-Sfc«)^aj : s/ ir- 

so eai-rs , s«^>r h t\ ±isy ^ -t— - 
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Mz±tZb y i<"f* ->a » y ±— : /.*=>- -7—9 * 
[ 00 1 7 J ±IE¥— f-r^l-T^-fe^i-Stt 

-7 * !7 — K jjUvemUri-z ^fkb \z-£tth <n>x- 

[ooi8)*fc, (D^frmtRz ntzmm 

> 3/ ir— v?^o y ^ i , {P?£< thl 0(Z)p — K 

t %&TZ>*=.—=->b V >b x-^/WSrS t 

(-"atr^ 0>rfc5 o 

[0019] It ±lE^fc34R£ ttfL®ffiti*±Xky 7 
4 J^<om^h B3E£ ttfz*7±y b t *f/SL s r ill: 

[ 0 0 2 0 ] *fc, ±!5SS1M h r% ±ietf$RC0mj^) 

mfc&<om&^m^ y >^ -steksi-s 

[ 0 0 2 1 ] ±IE7rWyWj5ffi*o-fe^^(^#J 
st-rs ^ y ^ tfJ ^b *m&irz> X 0 \z±&&7 ±y 

S&iSK: jl/otfttiS ixSfc <E>r&5 0 

[ 0 0 2 2 ] £ *b ±K^v^ V h ^—-fji, 

[ 0 0 2 3] 

i 3£W<Dmm<DKm) ^<D^miz^^xmm^n^>^y 



[ 0 0 2 4 ] Z<D&^ -ff<X<D9&Wt. &&fr^y 

y "^3/ ^T"— Queue Entry Map l^ble) I3\ ffiStW 
. -rsfc»l^»ii^s/ K ±^<y $ Ty ^ir^ 

[0 0 2 5 ] Kffi<omifaT—**JL^tt%tL)b\^ Um 

S(rn^u=i— Kco^^t?^\ i"-<r©y^ir — 

ii** jfeS: ii:5 - t X o r . Jllff ^> nr ^ 

*v^ir^^Sr^Lr^i-5^S^< 

[ 0 0 2 6 ] — HltelS«lc:J: 5 1 , S^M^ir^ izffi 

jS^i/n^KS: ii^Di-^> ^ cb i-J: o r 3fe?TC0ir^ ^ Sr 5E 

y y 7 Wr* /f ^7~ 1* (circular wrap around buffering sy 

30 Tc^fT^^a 3/ ^ S: W*Uffli"5 o 

[ 0 0 2 7 ] Lfca*or, r <7?*Kfi, h 7>1f^->3 
3/ -fe— v^dp — f ^y{/-yy,=rJ>,(Ofz^>(On ^^<—y 

60^-^ — ^ =1 — K ffi-^t?^ 7 4 ^X 

fix S^Sft^tt^ibWffi^r^iL, n^tc<£ 

^ [ 0 0 2 8 ] ±®C7?J;9 id, isXTJ*??? i/^CD\£]'iM. 

^ ^y -<D^±m^m^ ±^m^^x<DTD 

= — KSriibr^-rs^S^t^^.— y -^3/ 

^^^^.m-r^ - 1 t^torjpis$4x5o $0 

td, ^r^-^>h y ^3/^— ^Sr{£ffli:5r £ I- J; 
or, ^^AM»ff3gaa#(c:»LTlit5fitt*5J:0« 
KttSrt i-^ra. -^-^ 77>f /HwSl^coftS: 
^bS'Jt? ^r^r ir^pJtgrfo^o 
[0 0 2 9 ] $e>^±il!LfcJ:5 l^s SK^^Afi, 

^mm<Dmm<Dtzisb{z^=L -=f-$ yy^ ^<D%m 

50 (7y/77^K) ^iSMfl#at§r^?rnf^t 



( 5 ) 



1 -1 8 4 7 4 4 



8 



[0030] -mmmm^xzt . *~ »#as 

^ffif, fct ^«B$t-F^OB#^T^ y -tr-v^ -{^ 
[0031] ±UMMWm-?l*. ^ra-7^77^^ 

^X^-^VW QEMT) C0=fc°— Sr'&S'L, #i?X> > 

l 0 0 3 2 ] mM£ XVbXo l^, qemh£>1M X(£ N 
St*!?* ^ra-7^7 7^Ml o^rKi, ^ 

lo£ l/o ^cemt— X/MO^< o ftfc 

a-7-^77^^Wyf tt. 7'd7^W4^ 

[ 0 0 3 3 ] h y >3 >y 3/ ir— ^ — Y VX 

«t 9 trL -5 1- y K £ t^Wl^ 
[ 00 3 4 ) P^-<-^x-^t^( 7-^r7^f^) 



^^y^>77^i;i;oT, i^iSfb^^T^TX 

h O^oBRJ^ffiJSSr/ii-ffiWtt^fcS^ 3/ir—^^f 
[ 0 0 3 5 ] £h\Z.s ^^t-^-^^I/P^^ 

[ 0 0 3 6 ] *v'^7 L -^fi, h v^ 3 

ty) , — 'Ktt (C3ansistency) te£ t/PHBitt (Isolatican) <D 

[ 0037] sKv^t^^^-c, :ix(aot^ 

3fettiL ( First In First Oat) . , ^AHifeutiL ( Last I 
n First Oat) * fc fiffi4fe]lR{4-<— ^ ^■fe te -^7 f — 
^ TP ir^ ^r-^tpV v-f^^ ^ — v?^— ^ r ^ ir^ ^ 

cOTXn — ^Tf3:n — K ©7 7^^W47- 

^Srjfe^-rS*^ ^f^>^x^T*li, *Sr^>^!y^# 

[ 00 3-8 ] :«iaot, ussffatas 
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[ 0 0 3 9] ±f£(DfiJ <&f^ -ffiiJiflWat , ^ 3/ -fe 

a-^s/7 7ll #*<Oir^> >h 

/&$n£ 0 #t^ynt fWl-com^co^n 3, ^ 

3f ^ — ^^^^^^^fls^ov^TfiOH^^ s> ^ 
^p^^to^ -K 7 n 3/ ^ j&s*l^-g*;b-frfc ix* J: 

[ 0 0 4 0 ] SKIBM^airL-r, T^f^^^K^. 
*fU T^^^- !7 -K J: 5 tC^ 3/ ir-^-r — 

iKSft< *BiL-o< 3/ -fe— ^£7^ ^ ^»»i-5c $ 

K fi N 2p{gf (Prepare), 2pffig£T (Prepared) , = 5: 3/ h J0 
(Commit h T>K— h (Abort J^LTfltK (Acknowledge)^ 
^ 3/ -fe— v?3&SiSR8^)=¥rt — a»k 

[0 0 4 1 ] JBUO@^C9#»£LT. ^r^-^^i/^ 

IH— 7 r /MISSEL Tl^ 0 40 
[ 0 0 4 2] ISftrtttT, iSfflLBam** -5fcftL 

[ 0 0 4 3 ] $ <b fc. EMXO^UIS^, ^a-xyh y 
3/ 7 x-^Vvcd^ ^ v^co^^i-^ r ir tcij; 

^^siaa^o -fe^^BBttttlfii: LT««t5H 
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jv<D4i/* ^y = t°— ^s^5E$ jxSo 

[ 0044] A#:«rtr*S6o»JB^oi^TtftMi- 

>f v^^xi^l 0 ^i^^^/Sl 2 #01 4 t t^ra 

6 . 1 8 l> + 2 0 trx— ^ ^^n-^ixA^^ 
/<2 2 , 2 4 *3± t>*2 6 ^-^ix^il^^ tl s #7="^ 

[ 0 0 4 5 ] "T-Z ~y--y<(D&JjllL, -m<DJ y 

— OJf-?—'<3 0 , 3 2 *3<t 4 (C-tiX 

[ 0 0 4 6 ] ^ 3/ t-^a->f >-^1^— s<\^ J£1$L^ 
^M7^4 0^LT^^ffi o 

->-<4 2 KSSBKU r^-y^i. E1^J;5 

s<3 0 s 3 2 :fcU;t>*3 4 fi, m^<D <t 9 td, 
iR£nfcte»3£H5 2 Sr^ri-Sx-^^— ^1^— ^5 0 

2 <Z)aW?f^. IU^J:5 »3B£$ ttfc*&^g5 2 £ 
[0047]^ ^t-^a-^fy^r^oiW 

h 5 ^3&H£?rC^ ^> - ^ ^> fiS-cfcs D 

[ 0 0 4 8] ftlC, E12 , 6 0 *5i 

T>*6 2 T0^$n5<t5 ^^/ir-v^joJ: U^-3/^^s 
^j-^ 7^^^64 O-tr^ ^6 6, 6 8, 7 0 ^1/7 
2 ^t&#3S tL, r Oir^ 9 ^w*3V^T^ 3/ ir-i^joi I^BS 

[ 004 9] mmz^ * 3/ ir— i^^flgtoW «fi, ±f£x 
"f ^i ^ ? ixTV^ «■> 3/ ir— v^icol ^Tco 

/^i"S^3/ ^-tiX-fntClOV^n ^f^^^8 0 ten ^ 

[ 0 0 5 0 ) r xj 8 2 -c^n&ctd e^f'J 1 ? 

iA^^^, fit*, r ^ T-i^8 4 tiZ> J: 5 



( 7 
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ixft tt ixf Jfc <b ft u \ ^ y ± - *5ct t^s/ ^ £>W«3&s 

$ixft W ^/ir— v^Sr^ottSfcfe^n^r^r -f^i: x 

[ 0 0 5 1 ] ftlc, H3 Sr#figi-Si: , ^f^>^^^(- 
*3V ^X* y ir— v^xW 6 0 y -fe— v?^> ^tf 

$R6 2 (1, r>f *9 t&ttSB9 0 co, r w -CI49 70 
2 , 9 4 , 9 6 *3«ttf98 Xm^£ H% JlfiW"* -fe^ ^ 

XM . SiitSfxy ^S:^tt^ 
h ^Tfo5 o 77^/^9 0 \z&ttfe tVfz?—# \Z.T<? i? 

^^t^t^i^ ^^-^h y r- 20 

zf;\s( i"ft:b^QEMr) (4, ffiijfflitf «i 0 0 OA^i , * 
S/t-^oy^i 02tn^l/3-Kl04 £2r^fr 

[ 0053] ni4 , ins 36j;uqi]6 t mm^xmht^ 

9 0 dt&Jrt^tLSo 50 
[00 5 4] ftlc, BI4 ^r»-5o -JlftflHIiTtt, 
77-f^9 0 14, ir^ $ w "Clil 0 6 

*s *xs ^ ^ £;*ri-£ j: 5 kw/ss *u rnm^f ' 

n.y^M4, ^fPl 0 8 xm^Zti&.X? dfc^kAS , 

A£ y n s/ ^ S-g-i fcj: Os&^ib 7d s/ ^ # 
■f-1 3 ^J:oTl2l*Sn5«tp t^T-f^fc^ib^ 

[ 0 0 5 5 ] l35,S:#Sgi-So ±&<0 QEMl^iJWffi ^0 

QEMlfiJWff^c 7^100 

o 6 Wlw5>«$ JxSo 

[ 0 0 5 6 ] QEMifiJ^n s/ ^ Sr-^PflPaT^tti-S 
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o y ^ cov ^■f ixA^ffiiJf^ y ir — ^t 5 — # *3± I>*n 
[0 0 5 7 ] %i\<Dt&$Mb LT X QEMl^iJ^jyn >^ ^ (4, jg 

[ 0 0 5 8 ] 116 4r#BBi"5 1 . 

^■tLT, 1 2 T?si*$ixs«t5 

^'n t Lt^py^l 1 2 £!H3 K 
104 l^Mfc£^tefrhmm£ixZ> 0 riiAOo^a 

[ 0 0 5 9 ] mi tCMoT#BS-f-6 t . n i/Un — K 1 
0 4 « % BBi6^ s QE MT SOfll^n y t -C*S x — 

* *-B83!-f-5 ^(omm.* #\s^—Y co-oT-L 

r <h *sa«?$ tut 5 o ^1 ttt> 00^3 • — k 14, $tfr^ 

* y ^-iyy'xn y # iz&rtzmn^tDmWi:, Z<Oftj£ 
0)? y y ? ^<D^M.\Z^>\^X(Om^%^Z. 

[00 6 0 ] mjme \zmZ>k, ffij£<Dm(OJ> y 

V s ?— 9 -Jvyt* QEMI^O^y o y > [CX o X 

-f^/jN mil, ^^ir-^^m^tLTt^^m-r 

tz tzSiiEZ ftX > ^ 1 \ * li«l!8S ixt 1/ Vjr u ^ 
1^5 ttB^t&^t&So £blz, ±1214, :^»y^ 

i/oL — ^rV^"JJ^f( tvo pass handshaking techn 
ique) ^S*LT^5 0 

[0061] ^^r^_tf, N ^vif^v-a ypyi/^ — K 
T 1 14, «rkp« s/ ir— ^ *s-t yht*77 

M^icn ^u=i — K (DiiLm^m^^y K l^i o Tft 

0#F«1T 1 Tf^fiE* jxa SiA^-^ K 147 r 4 ^ 



( 80 
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[ 0 0 6 2 ] [Wtftf^ h 7 >"!f^ v-s yp^= -K T 
[ 0 0 6 3 ] QEMT^n 3/ ^ *3i tfa ^Vn — K 7'd 3/ ^ 

[.0 0 6 4 ] 2fe(cia7 ?r#flSi-5 d: 3^ — ^>-h y 

>Y y-—^/V<D^y ?<Dmj3L&l 2 0 irBI^ ix 

^*3ttSft«JlWD^V3— K<75->— ^r^S#l 2 8 
£ , ^Tir^V il3 0<!r, 3^—3/ K ztf-f >^ 
132t, y^l^f 134i, *B#T<D±? 

\Z^Xfc\Z.nf^W£Zfvy#X 3 6t, QEMT 
A^fCO-Kl 3 8 £ , fV^^7n 7 ^ <£>"Mfi>gl 4 0 

h 7 ^— Ki 4 2 . U^rt^t L T SbfE 

v— Ki 4 4 irSr-g-tf e — 

[ 0 0 6 5 ] ft(C[£]8 *#Sai-«)i: . QEMlA^l 3 8 
!3u ^jh/t'ixv'— 46^ *y ir— v>I D 
148^ Q ) Iil^fc^lCiel^^v^-fH^ i T^^>^ir— i? 

2 t ^ 5 4 i , rr^r 

3/h J (Dl^tlfrXfo&h 9>^^>3 5 6 

t, ^I^i-J:oT5ff^^ft^|JE*Dt7)^T'fo5 
#^)P#2 P C KH (vote)l 58^, — i ta<DiUD7 5 if\ 
60^ ^ 3^ir-^(^^V^^-VxV^^teSl 6 2 

, 7 7 4 jwm^mt^ !E5tft'W«Sr«Wt 

[ 0066] *ic[U9 Sr#fiai-5t % 
3/^-^i^r#s^D3/^(-^$ti^>^A. nmmtt, 

BW»^Ds/^Sr'«»HiLiS-r( read back) rtSrt 

S O - 

[ 0 0 6 7 ] 3fcfTafif"CW\ ttUJLSrHfrr 



5 fcftfcWSL fcl v/n 3/ ^ ^ ScffiL K^7 

t£S#U Lfc^ot, St* »I 

tib ^gl87D y ^ Sr h 5 s<-* t51t <Dh»j&mk ft 

[ 0 0 6 8 ] g-fS{c x 2feOSiiWcoV^T7^-!7-K 

l 0 0 6 9 ] m^mi 0 «r#Bg-f5i ^ !2l6 tOh 
>->a yn^Ua-Kl 1 2 rt, — HJ6ag«(^*3ttS » 
JKcn^u=a-K^-*l 6 2 Sr^tfo *HliSffi«^J: 
St, ^>—^-V^#^-l 6 4 Qjoi *fcf*Q)ui fD~^-f 

77^1 70t s f7^7^J s r ^y=f^i 

^ V^r^l 72i, ±a!(7?#iD#2 P C ©Hi 7 4 

&aS:Jii-^-Y^^l 7 6 

[0 0 7 0 ] ^(CUI 1 Sr#SS-f-£i , »5Zi**fcttQ 
-^-h -m, 18 0 t?EI^S"ixSJ:"5 (-^bfc^, 

^ ^±i^DL , b 7 >3 r -^^ ^BJUi 

[ 0 0 7 1 ] 1 8 6 -C!21^nsJ:5 tC, ^^^fi-^ 

8 8 T*d^$ ^SJ:5 ^ ^ir— i/^r^-VxV 

~ — :7 7 >T Rffl1-„ ^c^QEMr-^Wi. 190 

1 9 4 X~ffl7jk£inZ>£o tZVy#&Mf&£tiZ> 0 QE 

40 6^7D^^l 9 6 iC^TI^So h ^Vif^v^a > 
■ cD^^T-foS®^-, 1 9 8 XM^r^h XV \Z S */7s7- 

[ 0 0 7 2 ] JJc^El 2 Sr#BBLT, ftoi *fc(ifflKfflL 
»mwOVN-CBlMi-5o 2 00 TH^ix4«t5 KBBte 
^ixT, 2 0 2 Jx5J;5 (^^r^-x-T^^> 

^ /j^n o, ^ $ jx % ff^QEMA^/j\ 2 0 4 "CEI*£ ix 

50 So ^^S, 2 0 6 T'HI^^XS £0 iz^ i/^'rJ^ltQE 
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^ffiijfflij kH££i-5 0 -to®* 2 0 8 -CH^£ 

QEMT-^VW^ 2 10 T*|g|*$ tlZ> X b y ^ S 

. [ 0 0-7 3 ] JSfcd, 2 12 TH*$"ixS±5 frfcf 
u 5/ ^ 2 1 4 ii^> ir^V 0*|Msa«:fi$$J5 ^ 

2 16 -em^ttSct5 V^xAfiQEMT^ 70 

u 5/ ^ 2 o 6 te, qenx— ^v^t^sco^ ^ey rt= t°— 

[ 0 0 7 4 ] 218 T*m^£fo5£? \Z # 
^Vu-con 3/ ^'Sr*?B*i-So ^^2 2 0lt ^ y 

2 2 2 T?E1^ tt^ 0 7P 2 0 ^VK — 

[ 0 0 7 5 ] ife^iai 3 Sr#flSi-5i , 
^Efc^iv 2 3 0 Ti^^J:5^Wf, — 
r^/i^V fi2 3 2 T*EK*£ ix5 <t 5 t-o s> * 
it, ^rAI^<0|, 2 3 4 T*i^M < J:5t^p 

<0«ffiS:^«j^*!J^t;-fSo 2 3 6 xm^Z 

2 3 8 "Cia^Sjft^J;? v^^Afl&frO qbvtt 

^QEMrd^V ^X(DA1l t-i o T flS^S ^ 2/ -fe - I- 
[,0 0 7 6 ] ft^/D 7^2 4 0 "CEl^ ^ <t 5 .M> 40 
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